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ABSTRACT 



A method and apparatus for communicating auxiliary infor- 
mation between a cellular telephone network and a GPS 
receiver positioned within a mobile station and identifying 
the location of the mobile station. A dedicated channel 
between the mobile station and the network is assigned by 
the network and uplink timing between the mobile station 
and the network is adjusted. The network requests auxiliary 
information and also requests the GPS receiver to perform a 
GPS code shift search at a common reference time. Upon 
receiving the auxiliary information, t he network transmits 
the auxiliary information to the GPS receiver which then" 
performs the GPS code shift searc h. The GPS receiver 
incorporates a bank of correlators and accumulators to 
perform multiple parallel searches for various Doppler fre- 
quency shifts resulting from a moving GPS receiver. The 
mobile station subsequently transmits the location informa- 
tion to the cellular telephone network. 

17 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR 
COMMUNICATING AUXILLIARY 
INFORMATION AND LOCATION 
INFORMATION BETWEEN A CELLULAR 
TELEPHONE NETWORK AND A GLOBAL 
POSITIONING SYSTEM RECEIVER FOR 
REDUCING CODE SHIFT SEARCH TIME OF 
THE RECEIVER 

CROSS-REFERENCE TO RELATED 
APPLICATIONS 

This application is related to commonly assigned U.S. 
patent application Ser. No. 08/950,690, entitled "Reduced 
Global Positioning System Receiver Code Shift Search 
Space for A Cellular Telephone System/' filed Oct. 15, 1997 
(Docket No. 27951-00170; inventors William Camp, Kam- 
biz Zangi and Rajaram Ramesh), the disclosure of which is 
hereby incorporated by reference. 

BACKGROUND OF THE INVENTION 

1. Technical Field of the Invention 

The present invention pertains in general to a method and 
apparatus for reducing code shift search time in a Global 
Positioning system receiver, aod more particularly, to reduc- 
ing code shift search time in a Global Positioning System 
receiver positioned within a cellular mobile station operating 
within a cellular telephone network. 

2. Description of Related Art 

It is desirable, and likely to be mandatory in the future, 
that cellular telephone networks be equipped to determine 
the geographical location of cellular telephones operating 
within the cellular telephone network. To meet this require- 
ment it has been proposed that cellular telephones be 
equipped with Global Positioning System (GPS) receivers 
for determining the location of the cellular telephone. GPS 
receivers, however, are expensive, increase cellular tele- 
phone size, and consume the limited amounts of battery 
power available to the cellular telephone. 

GPS receivers require auxiliary information also known 
as side information which refers to information such as the 
number of satellites in view, the Gold code number used by 
these satellites, the Doppler frequency for the signals trans- 
mitted by these satellites, the time delays from these satel- 
lites to users located at the center of the cell, and the size of 
the search window for the Gold code used by each satellite 
in view. 

A typical GPS receiver includes at least a signal acquisi- 
tion circuit and a demodulation and decoding circuit. Most 
of the complexity resides in the acquisition circuit. The 
acquisition circuit tries to search through all Gold codes 
used by the GPS system with frequency and timing uncer- 
tainty. The goal is to identify the code, symbol boundary and 
Doppler frequency used by the GPS satellites in view. This 
is a very complicated and power consuming process because 
it involves three-dimensional search (code-time-frequency). 
Once the receiver acquires the GPS signals, reading ephem- 
eris data is very straightforward. When auxiliary informa-. 
tion is provided to a GPS receiver, the complexity of such a 
three-dimensional searching process can be significantly 
reduced. 

To calculate the auxiliary information for the GPS 
receiver, however, the approximate location of the GPS 
receiver must be known. Moreover, the closer the actual 
location of the GPS receiver to the location used in calcu- 
lating the auxiliary information, the smaller the resulting 
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location search to be performed by the GPS receiver. A 
smaller search greatly simplifies the time measurement 
process. The search can be reduced to finding the relative 
code shift position locations to much less than a one milli- 

5 second code cycle. Furthermore, once a code shift position 
is located for a first GPS satellite, the GPS receiver recali- 
brates its timing and corrects errors in the predicted code 
shift positions for the remaining GPS satellites. For a more 
detailed explanation regarding the use of auxiliary informa- 
tion by GPS receivers, reference is made to the previously 
identified cross referenced application. 

Code shift search time also varies with the speed at which 
the GPS satellite is moving. As the GPS satellite moves, a 
Doppler frequency shift occurs whose magnitude is depen- 
dent on the speed at which the GPS satellite is moving. 

15 It would be advantageous, therefore, to devise a method 
and apparatus to communicate the auxiliary information 
from a base station of a cellular telephone network to a GPS 
receiver located within a mobile station and further to 
provide the GPS receiver with satellite elevation information 

20 such that the GPS receiver can search the code shift position 
for a satellite having the highest elevation angle thereby 
reducing the time required for a GPS receiver to determine 
its location. It would still further be advantageous if the code 
shift search accommodated for a moving GPS receiver. 

25 SUMMARY OF THE INVENTION 

The present invention comprises a method and apparatus 
for communicating auxiliary information between a cellular 
telephone network and a GPS receiver positioned within a 

30 mobile station. A dedicated channel between the mobile 
station and the network is assigned by the network and 
uplink timing between the mobile station and the netwofE is 
adjusted. The network requests auxiliary information, which 
among other information, includes satellite elevation ang le 

35 information and upon receiving the auxiliary information, 
the network transmits the auxiliary information to the GPS 
receiver to perform a GPS code shift search at a comm on 
reference time and the GPS receiver then performs the GPS 
code shift search using the auxiliary information. The GPS 

40 receiver incorporates a bank of multiple correlat ors and 
accumulators which perform two dimensiona l searches of 
diffe rent time sh ifts an d accumulators. The mobile station 
subsequently transm its tim e of arrival information to the 
cellulaTtelephone network. 

45 ~~ BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and appa- 
ratus of the present invention may be acquired by reference 
to the following Detailed Description when taken in con- 
5 0 junction with the accompanying Drawings wherein: 

FIG. 1 is a pictorial diagram of elevation angles for a 
plurality of Global Positioning System satellites with respect 
to a Global Positioning system receiver; 

FIG. 2 is a block diagram of auxiliary information trans- 
55 mitted from a base station to a mobile station; 

FIG. 3 is a flow diagram of a method to perform a call 
setup consistent with the present invention; 

FIG. 4 is a functional block diagram for plurality of 
correlators and accumulators for reducing the code shift 
60 search time of a global positioning receiver; and 

FIG. 5 is a flow diagram of a method for reducing the code 
shift search time of a global positioning receiver consistent 
with the block diagram of FIG. 4. 

65 DETAILED DESCRIPTION OF EMBODIMENTS 

Referring now to FIG. 1, there is illustrated a pictorial 
diagram of elevation angles for a plurality of Global Posi- 
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tioning System satellites with respect to a Global Positioning receiver. As a result, the GPS receiver may experience chip 

System receiver. A plurality of Global Positioning System slips. Since the Doppler frequency of the received GPS 

(GPS) satellites 100A-N, in view of a GPS receiver 110 signal is provided to the GPS receiver in the auxiliary 

within a mobile station 111, have elevation angles A-N. information, however, the GPS receiver adjusts the chip 

Typically there are between five to eight GPS satellites 5 slips when necessary thus achieving accurate code shift 

100A-N in view of the GPS receiver 110 at any given time. search. The code chip boundary at the uplink absolute frame 

Referring additionally now to FIG. 2, there is illustrated number is used as a base line reference for a chip boundary 

a block diagram of auxiliary information provided to a used in adjusting chip slips. Once the GPS receiver within 

Global Positioning System receiver. Auxiliary information the mobile station finishes the code shift search for each GPS 

140 contains a list 150 of the plurality of GPS satellites 10 satellite listed in the auxiliary information, it transmits the 

100A-N in view of the GPS receiver, Doppler corrections time measurement to the base station (step 370) and the 

170 for each of the plurality of GPS satellites 100 A-N, cellular telephone network converts the time measurement 

nominal code shift positions ISO which refer to code shift into a range measurement (step 380). 

positions expected for users at a reference position within a Referring additionally now to FIG. 4, there is illustrated 

cell (e.g. the center of a cell), degree of code shift search 15 a functional block diagram for plurality of correlators and 

uncertainty 185 for each of the plurality of GPS satellites accumulators for reducing the code shift search time of a 

100A-N based upon a universal coordinated time and a list global positioning receiver. To perform a code shift search, 

of elevation angles 190 for each of the listed GPS satellites the GPS receiver 110 uses the auxiliary information 140 to 

150. Alternatively, the list of elevation angles 190 is elimi- generate a Doppler frequency f(A-N) and a nominal code 

nated and the satellites 100A-N are ordered within the list 20 delay t(A-N) for each of the GPS satellites 100A-N. A Gold 

150 according to the elevation angle A-N such that the GPS code generator 400 uses the auxiliary information 140 to 

receiver 110 can identify the satellite having the greatest generate a Gold code for each of the GPS satellites 100A-N. 

elevation angle A-N. The GPS receiver HO passes the Gold code into a series of 

Referring now to FIG. 3, there is illustrated a flow delay lines 410 to produce Gold codes of different delays, 
diagram of a method to perform a call setup consistent with 25 A plurality of correlators 420 calculate a correlation 
the present invention. Upon identifying a request from a between the received GPS signal and the various Gold codes 
mobile station as an emergency call (step 300), a cellular of different delays. The plurality of correlators 420 produce 
telephone network adjusts the uplink timing with a time a plurality of correlation values C L m where m denotes that 
advance command such that subsequent bursts sent by the the correlation is performed over the m-th one millisecond 
mobile station are synchronous at the receive antenna inter- 30 interval which is the period of the Gold code and L denotes 
face of a serving base station (step 310) and assigns a the number of delays added. To get a reliable code shift 
dedicated channel between the mobile station and the eel- search in low signal to noise conditions, however, correla- 
lular telephone network (step 305). For example, in a Global tion over a longer period of time much greater than one 
System for Mobile communication (GSM) system, the millisecond may be necessary. Various problems develop 
mobile station requests a channel on the Random Access 35 when calculating correlations over a long period of time. 
CHannel (RACH) and the cellular telephone network sends First, coherency loss results from the fact that the nominal 
an Access Grant CHannel (AGCH) burst to assign the Doppler frequencies f(A-N), which are the frequencies 
dedicated channel. To determine the time base at the mobile expected by users located at a reference location in a cell 
station, the cellular telephone network estimates the round (e.g. the center of a cell), obtained from the cellular tele- 
trip propagation delay between the mobile station and the 40 phone network may vary from the actual Doppler frequency 
serving base station by measuring the timing of the RACH by up to ten hertz. The difference in frequency causes a 
burst sent by the mobile station. The serving base station carrier phase change up to ten cycles per second. A second 
requests auxiliary information (step 320) and sends a request problem involves coherence timing which is a function of 
to a GPS receiver within the mobile station to perform a GPS how fast the GPS receiver 110 is moving. For example, a 
code shift search at a common reference time (step 330). The 45 GPS receiver 110 moving at sixty miles per hour has a 
common reference time is specified as an uplink absolute coherency time which is one twentieth of the coherency time 
frame number (AFN). The serving base station receives the of a GPS receiver 110 moving at three miles per hour. Lastly, 
auxiliary information (step 340) and transmits the auxiliary code chip slip due to the difference between the frequency 
information to the GPS receiver within the mobile station references at the GPS satellites 100A-N and the GPS 
(step 350). The auxiliary information is transmitted to the 50 receiver 110 is more pronounced when correlation is per- 
mobile station via a Stand alone Dedicated Control CHannel formed over a long period of time. 

(SDCCH) in a GSM cellular telephone network, via a To address these problems and reduce the code shift 

Digital Control CHannel (DCCH) in an Digital Advanced search time, the plurality of correlation values C L m during 

Mobile Phone Service (DAMPS) system or via a Short the n-th one millisecond interval, are combined into a vector 

Message Service (SMS) message. 55 C w =(C 1 m , C 2 m , . . . C L ^) by vector generator 430 and 

The GPS receiver within the mobile station performs the provided together with the nominal Doppler frequencies 

GPS code shift search at the specified uplink absolute frame f(A-N) and nominal code delays t(A-N) to a plurality of 

number (step 360) using the auxiliary information. The GPS accumulators 440 which combine the one millisecond cor- 

receiver uses the satellite elevation information to search the relation vectors 
satellite with the highest elevation angle first. Correlations 60 
between the received GPS signal and the Gold code gener- 

ated by the GPS receiver with various code phases are ' 
calculated. It is understood that a GPS signal is a spread 

spectrum signal using direct sequence modulation in which in different combinations. For example, the fit accumulator 

each symbol is spread by a Gold code. Due to the Doppler 65 performs coherent combining over two milliseconds, thus, 

effect, the chip duration of the received GPS signal is the 1-th element of the vector after accumulation is given by 

different from that of the Gold code generated by the GPS the expression: 
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where the inner summation is coherent combining and the 
outer summation is non-coherent combining. Similarly, the 
last accumulator P performs coherent combining according 
to the expression: 
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performing the GPS code shift search; and 
Expression (l) transmitting the location information to the cellular tele- 

phone network. 

2. The method recited in claim 1, wherein the transmitted 
location information is a physical location of the GPS 
receiver. 

3. The method recited in claim 1, wherein the transmitted 
location information is time -measurement information 
which indicates the location of the GPS receiver. 

4. The method recited in claim 1, further including the 
Expression (2) step of identifying an incoming call to the cellular telephone 

, / a i, 2, ... t L network as an emergency call. 

5. The method recited in claim 1, wherein the step of 
assigning a dedicated channel further comprises the step of 
sending a signal burst in response to a request from the 
mobile station on another channel. 

6. The method recited in claim 1, wherein the step of 
assigning a dedicated channel further comprises the step of 
sending an Access Grant CHannel burst in response to a 
request from the mobile station on a Random Access CHan- 
nel. 

7. The method recited in claim 1, wherein the step of 
requesting the GPS receiver to perform a GPS code shift 
search at a common reference time comprises the step of 
requesting the GPS receiver to perform the GPS code shift 
search at a common reference time. 

8. The method recited in claim 1, wherein the step of 
transmitting the auxiliary information to the GPS receiver 
comprises the step of transmitting the auxiliary information 
on a Stand alone Dedicated Control CHannel in a Global 
System for Mobile communication cellular telephone net- 
work. 

9. The method recited in claim 1, wherein the step of 
transmitting the auxiliary information to the GPS receiver 
comprises the step of transmitting the auxiliary information 
on a Digital Control CHannel in a Digital Advanced Mobile 
Phone Service cellular telephone network. 

10. The method recited in claim 1, wherein the step of 
transmitting the auxiliary information to the GPS receiver 
comprises the step of transmitting the auxiliary information 
on a Short Message Service message. 

11. A method for reducing code shift search times of a 
Global Positioning System Receiver within a mobile station, 
comprising the steps of: 

requesting from a cellular telephone network auxiliary 
information for the Global Positioning System receiver 
within the mobile station, said auxiliary information 
including a list of satellites in view of the GPS receiver 
and at least one of Doppler corrections for each 
satellite, nominal code shift positions, degree of code 
shift uncertainty for each of the GPS satellites, and 
elevation angles of the plurality of satellites; 
transmitting the auxiliary information from the cellular 
telephone network to the GPS receiver within the 
mobile station; 
performing a GPS code shift search using the provided 
auxiliary information to determine location information 
for the mobile station; 
60 transmitting the location information to the cellular tele- 
phone network; and 
wherein the GPS satellites included in the auxiliary infor- 
mation are listed according to their respective elevation 
angles in descending order. 
65 12. A method for emergency call setup in a cellular 
telephone network, the method comprising: 
receiving a call request from a mobile station; 



By performing coherent combining in a variety of 
combinations, each accumulator 440 is designed to be 
optimized to a GPS receiver 110 moving at a different speed. 
Thus, the first accumulator performs best for a fast moving 
GPS receiver 110 while accumulator P performs best for a 
stationary GPS receiver 110. 

Finally, the largest accumulation value along with accu- 
mulation values from the two neighboring values of the 
same vector are passed through a quadratic interpolation 450 
where a quadratic interpolation algorithm is used to produce 
a peak value. The peak value corresponds to the location 
information which is sent back to the cellular telephone 
network for location determination. 

Referring additionally now to FIG. 5, there is illustrated 
a flow diagram of a method for reducing the code shift 
search time of a global positioning receiver consistent with 
the block diagram of FIG. 4. Utilizing the delay lines 410, 
Gold codes of various delays are produced (step 510). The 
plurality of correlators 420 calculate correlation values from 
the Gold codes and a received GPS signal (step 520). The 
parallel to vector generator 430 serializes the calculated 
correlation values (step 530) and the plurality of accumu- 
lators 440 perform coherent combining of the serialized 
correlation values (step 540) to produce respective accumu- 
lator values (step 550). The quadratic interpolator 450 
performs a quadratic interpolation on an output of the 
accumulator having a strongest accumulator value and the 
output of two neighboring correlators 420 (step 560). 

Although embodiments of the method and apparatus of 
the present invention have been illustrated in the accompa- 
nying Drawings and described in the foregoing Detailed 
Description, it will be understood that the invention is not 
limited to the embodiments disclosed, but is capable of 
numerous rearrangements, modifications and substitutions 
without departing from the spirit of the invention as set forth 
and defined by the following claims. 

What is claimed is: 

1. A method for communication auxiliary information and 
location information between a cellular telephone network 
and a GPS receiver positioned within a mobile station 
comprising the steps of: 

assigning a dedicated channel between the mobile station 

and the cellular telephone network; 
adjusting uplink timing between the mobile station and 

the cellular telephone network; 
requesting auxiliary information including a list of GPS 

satellites listed according to their respective elevation 

angles in descending order; 
requesting the GPS receiver to perform a GPS code shift 

search at a common reference time; 
transmitting the auxiliary information to the GPS receiver 

within the mobile station; 
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determining if the call request is an emergency call 
request; and 

performing the following setup procedures if the call 

request is an emergency call request: 

initiating adjustment of a timing advance for the mobile 5 
station to synchronize the mobile station with a 
timing of the network; 

assigning a dedicated channel between the mobile 
station and the network; 

estimating a propagation delay between the mobile 10 
station and the network based on communications 
from the mobile station; 

providing auxiliary information related to GPS position 
determination to the mobile station using the 
assigned dedicated channel; 15 

initiating a GPS code shift search, using the provided 
auxiliary information, by the mobile station at a 
common reference time determined based on the 
estimated propagation delay and the timing of the 
network to provide location information; 20 

receiving the location information from the mobile 
station; and then 

executing normal call setup procedures for the emer- 
gency call after receipt of the location information. 

13 . The method of claim 12 wherein the cellular telephone 25 
network is a Global System for Mobile communication 
(GSM) network and wherein the received call request com- 
prises a request on a Ransom Access Channel (RACH) and 
wherein assigning a dedicated channel between the mobile 
station and the network comprises sending an Access Grant 30 
Channel (ACCH) burst to assign the dedicated channel and 
wherein providing auxiliary information related to GPS 
position determination to the mobile station using the 
assigned dedicated channel comprises providing the auxil- 
iary information to the mobile station using a Stand alone 35 
Dedicated Control Channel (SDCCH). 

14. The method of claim 12 wherein the cellular telephone 
network is a Digital Advanced Mobile Phone Service 
(DAMPS) network and wherein providing auxiliary infor- 



mation related to GPS position determination to the mobile 
station using the assigned dedicated channel comprises 
providing the auxiliary information to the mobile station 
using a Digital Control Channel (DCCH). 

15. The method of claim 12 wherein the location infor- 
mation comprises time-measurement information and 
wherein the method further comprises converting the time- 
measurement information into a range measurement to 
determine a location of the mobile terminal. 

16. The method of claim 12 wherein the common refer- 
ence time is specified as an uplink absolute frame number 
(AFN). 

17. A method for emergency call setup in a cellular 
telephone network, the method comprising: 

determining if a call request input to a mobile station from 
a user comprises an emergency call; and 

performing the following setup procedures if the call 
request input is an emergency call: 
transmitting an emergency call request to the network; 
adjusting a timing advance for the mobile station to 

synchronize the mobile station with a timing of the 

network; 

establishing a dedicated channel between the mobile 
station and the network; 

receiving auxiliary information related to GPS position 
determination at the mobile station using the 
assigned dedicated channel; 

performing a GPS code shift search, using the provided 
auxiliary information, at the mobile station at a 
common reference time determined based on infor- 
mation received from the network to provide loca- 
tion information; 

transmitting the location information from the mobile 
station to the network; and then 

executing normal call setup procedures for the emer- 
gency call after receipt of the location information. 
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